Contracts for cross-organizational workflows as timed Dynamic Condition Response Graphs

We conservatively extend the declarative Dynamic Condition Response (DCR)Graph process model, introduced in the PhD thesis of the second author, to allowfor discrete time deadlines. We prove that safety and liveness properties can beverified by mapping finite timed DCR Graphs to finite state transition systems.We exemplify how deadlines can introduce time-locks and deadlocks and violateliveness. We then prove that the general technique for safe distribution of DCRGraphs provided in previous work can be extended to timed DCR Graphs. Weexemplify the use of timed DCR Graphs and the distribution technique in praxison a timed extension of a cross-organizational case management process arisingfrom a previous case study. The example shows how a timed DCR Graph can beused to describe the global contract for a timed workflow process involving severalorganizations, which can then be distributed as a network of communicating timedDCR Graphs describing the local contract for each organization.